Doubly infinite separation of quantum information and communication

نویسندگان

  • Zi-Wen Liu
  • Christopher Perry
  • Yechao Zhu
  • Dax Enshan Koh
  • Scott Aaronson
چکیده

Zi-Wen Liu, ∗ Christopher Perry, Yechao Zhu, Dax Enshan Koh, and Scott Aaronson Center for Theoretical Physics and Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA Department of Physics and Astronomy, University College London, Gower Street, London WC1E 6BT, United Kingdom Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA (Dated: November 25, 2015)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite separation of quantum information and communication

We prove an infinite separation between quantum information complexity and quantum communication complexity by considering the exclusion game, first introduced by Perry, Jain and Oppenheim [1], who showed that for appropriately chosen parameters of the game, the quantum information cost vanishes as the size of the problem n increases. We extend their result by showing that for those parameters,...

متن کامل

Generated topology on infinite sets by ultrafilters

Let $X$ be an infinite set, equipped with a topology $tau$. In this paper we studied the relationship between $tau$, and ultrafilters on $X$. We can discovered, among other thing, some relations of the Robinson's compactness theorem, continuity and the separation axioms. It is important also, aspects of communication between mathematical concepts.

متن کامل

When the classical & quantum mechanical considerations hint to a single point; a microscopic particle in a one dimensional box with two infinite walls and a linear potential inside it

In this paper we have solved analytically the Schrödinger equation for a microscopic particle in a one-dimensional box with two infinite walls, which the potential function inside it, has a linear form. Based on the solutions of this special quantum mechanical system, we have shown that as the quantum number approaches infinity the expectation values of microscopic particle position and square ...

متن کامل

An Axisymmetric Contact Problem of a Thermoelastic Layer on a Rigid Circular Base

We study the thermoelastic deformation of an elastic layer. The upper surface of the medium is subjected to a uniform thermal field along a circular area while the layer is resting on a rigid smooth circular base. The doubly mixed boundary value problem is reduced to a pair of systems of dual integral equations. The both system of the heat conduction and the mechanical problems are calculated b...

متن کامل

Multi-Party Quantum Dialogue with the Capability to Expand the Number of Users at Runtime

Quantum dialogue is a type of quantum communication in which users can simultaneously send messages to each other. The earliest instances of quantum dialogue protocols faced security problems such as information leakage and were vulnerable to intercept and resend attacks. Therefore, several protocols have been presented that try to solve these defects. Despite these improvements, the quantum di...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electronic Colloquium on Computational Complexity (ECCC)

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2016